Tight bounds on rates of variable-basis approximation
نویسندگان
چکیده
Tight bounds on the approximation rates of nonlinear approximation by variable-basis functions, which include feedforward neural networks, are investigated. The connections with recent results on neural network approximation are discussed.
منابع مشابه
Bounds on rates of variable-basis and neural-network approximation
Tightness of bounds on rates of approximation by feedforward neural networks is investigated in a more general context of nonlinear approximation by variable-basis functions. Tight bounds on the worst case error in approximation by linear combinations of elements of an orthonormal variable basis are derived.
متن کاملA Comparison between Fixed-Basis and Variable-Basis Schemes for Function Approximation and Functional Optimization
Fixed-basis and variable-basis approximation schemes are compared for the problems of function approximation and functional optimization also known as infinite programming . Classes of problems are investigated for which variable-basis schemes with sigmoidal computational units perform better than fixed-basis ones, in terms of the minimum number of computational units needed to achieve a desire...
متن کاملError Estimates for Approximate Optimization by the Extended Ritz Method
An alternative to the classical Ritz method of approximate optimization is investigated. In the extended Ritz method, sets of admissible solutions are approximated by their intersections with linear combinations of n-tuples from a given set. This approximation scheme, called variable-basis approximation, includes functions computable by trigonometric polynomials with free frequencies, neural ne...
متن کاملOn the bounds in Poisson approximation for independent geometric distributed random variables
The main purpose of this note is to establish some bounds in Poisson approximation for row-wise arrays of independent geometric distributed random variables using the operator method. Some results related to random sums of independent geometric distributed random variables are also investigated.
متن کاملRates of Convergence for Variable Resolution
This paper presents a general method to derive tight rates of convergence for numerical approximations in optimal control when we consider variable resolution grids. We study the continuous-space, discrete-time, and discrete-controls case. Previous work described methods to obtain rates of convergence using general approximators (Bert-sekas, 1987), multi-grid (Chow & Tsitsiklis, 1991) or Random...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006